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[57] ABSTRACT 

A system for representing and recognizing data in ma- 
chine readable graphic image form in which data to be 
encoded is entered into the system and a processor 
encodes the data into a two-dimensional pattern of 
graphic indicia and generates transfer, drive signals rep- 
resentative of the indicia. A transferring device such as 
a printer transfers an image of the two-dimensional 
pattern of graphic indicia onto a carrier such as a card 
or paper document in responsde to the transfer drive 
signals. A recognition device converts the image on the 
carrier into electrical signals representative of the 
graphic indicia and decodes the signals into output sig- 
nals representative of the data for further processing or 
use. 

27 Claims, 3 Drawing Sheets 
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SUMMARY OF THE INVENTION 

The present invention is directed to a system for 
representing and recognizing data in machine readable 
graphic image form having an increased capacity for 
encoded information that can be used in both open and 
closed systems. The system comprises an encoding 
means having a means for entering data such as a key- 
board or optical character scanner. In addition, the data 



open and closed systems. 

2. Description of the Prior Art 

In todays high technology world more and more 
operations are being automatically performed by ma- 
chines and systems. This ever-increasing drive for auto- 



SYSTEM FOR ENCODING DATA IN MACHINE 
READABLE GRAPHIC FORM . 

This is a continuation of application Ser. No. 550,023 
filed July 9, 1990 now abandoned. 

REFERENCE TO RELATED APPLICATIONS 

The present application is related to U.S. patent appli- 
cation Ser. No.. 461 .881 assigned to the same assignee as 10 may be obtained directly from computer files. The data 
the present application. entered into the system may be both textual data and 

control data. The data is entered into a processing 
BACKGROUND OF THE INVENTION mean$ for encoding the ^ in i 0 a two-dimensional 

I. Field of the Invention pattern of graphic indicia. The graphic indicia may, for 

The present invention generally relates to the repre- 15 example, be in the form of a two-dimensional bar code 
sentationof data in machine readable form and more which is comprised of a pattern of vertical bars of pre- 
particularly to a system for the encryption of data into determined lengths that are spaced at various vertical 
a two-dimensional graphic image that can be automati- and horizontal intervals. It should be understood that 
cally machine read to obtain the encoded data in both the graphic indicia representative of the data is not 

20 limited to a bar code symbol type, but may be in the 
form of any two-dimensional graphic pattern of indicia 
suitable for. encoding data. 

The processing means generates electrical drive sig- 
nals for transferring the two-dimensional graphic pat- 
mation has resulted in a demand for new techniques for 25 tern onto, a data Carrier means, that may be a card or 
encoding data into machine readable form for automatic document or the surface of a machine part. The encod- 
entry into the various systems and machinery. The data ing means also includes means for transferring an image 
entry may be for such uses as data transmission, operat- of the two-dimensional pattern of graphic indicia onto 
ing various machine functions or the identification of the data carrier means in response to the transfer drive 
persons or items. The various media that carry the data 30 signals. 

for automatic entry include punch cards, magnetic tapes The image may for example be printed in the form of 
and discs and magnetic stripes on cards such as Credit a two-dimensional pattern of graphic indicia having 
Cards and badges. The systems utilizing the above car- different areas of light reflectivity in which the indicia 
riers are in "closed" systems, i.e. the read function is have one level of reflectivity and the spaces have an- 
performed within an apparatus or housing and the read- 35 other level of reflectivity. In this embodiment, the con- 
ing element is in contact or in near-contact with the verting means may be a type of optical scanner typically 
Carrier means during the reading operation. used for scanning one-dimensional bar codes that Con- 

One method for representing data in a machine read- verts the areas of different light reflectivity into electri- 
able form is to encode the data into a pattern of indicia cal signals representative of the indicia. Scanners em- 
having parts of different light reflectivity, for example, 40 ployed in the present invention, however, have the 
ar code symbols. A bar code symbol is a pattern com- added feature of scanning the indicia in two dimensions, 
prised of a series of bars of various widths and spaced For example, in one method a laser light beam is scan- 
apart from one another by spaces of various widths, the ner across the indicia in a raster pattern for reading and 
bars and spaces having different light reflective proper- decoding two-dimensional graphic codes. Optical scan- 
ties. The bar code symbol is optically scanned and the 45 ners suitable for reading two-dimensional patterns are 
resulting electrical signals are decoded into data repre- disclosed in U.S. patent application Ser. Nos. 317,433 
semative of the symbol for further processing. Bar code and 317,533, filed Mar. 1, 1989, assigned to the same 
reading systems are known as "open" systems in that assignee as the present invention and incorporated 
the carrier while being read is not sealed, but is read herein by reference. 

from a distance and without being in physical contact 50 The system of the present invention further includes 
with the scanner. 

The conventional bar code described above is "one- 
dimensional" in that the information encoded therein is 
represented by the width of the bars and spaces, which 

extend in a single dimension. Similarly data encoded 55 sentative of the data, 
onto other media such as credit card magnetic stripes is The decoded output signals are available for further 
composed of one or more "one-dimensional" tracks of processing and the system may therefore include means 
encoded data. for outputting the decoder output signals. Typical out- 

The use of bar code symbols and magnetically en- put devices may include a liquid crystal display, a CRT 
coded data has found wide acceptance in almost every 60 display and a printer. The output ted signals may also be 
type of industry. However, the one dimensional nature transmitted to a computer or other system for further 
of the encoded data limits the amount of information processing and use via telephone lines using a modem or 
that can be encoded and hence use has been generally via a data bus. 

restricted to simple digital representations. The present invention contemplates the outputting of 

Thus, there is a need for a system to encode data in 65 the decoder output signals to a microprocessor for con- 
machine readable form that allows for an increase m the trolling the operation of various machines such as fac- 
amount of data encoded into a given space that can be simile, VCR, microwave oven, robotic systems and 
quickly and easily decoded for further processing. weight/price label scale devices. 



a recognition means comprising means for converting 
the image on the carrier means into electrical signals 
representative of the graphic indicia and means for 
decoding the electrical signals into output signals rcpre- 
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In another embodiment of the invention, the process- 
ing means encodes a first set of data into the two-dimen- 
siona! pattern of graphic indicia and generates first 
transfer drive signals for transferring the two-dimen- 
sional pattern onto a carrier means. The processing 5 
means also generates a second set of transfer drive sig- 
nals in response to a second set of data entered into the 
system intended to be transferred to the carrier means in 
human readable form. Thereafter, the transfer means . 
transfers onto the carrier means both the image of the 10 
two-dimensional graphic pattern of indicia in response 
to the first transfer drive signals and the second set of 
data in human readable form in response to the second 
transfer drive signals. Thus, the system provides means 
for automatically representing data in both a machine IS 
readable form and human readable form onto a single 
carrier means. 

In yet another embodiment of the invention, the data 
is encoded and decoded using a keyed data encryption 



The data entered by entering means 22 may be both the 
data to be encoded into the two-dimensional pattern of 
graphic indicia and the data to appear on carrier means 
16 in human readable form. Processing means 24 en- 
codes the set of data to appear in pattern 18 into a two- 
dimensional pattern of graphic indicia and generates 
transfer drive signals for controlling the transfer of the 
indicia onto the carrier means 16. Transferring means 26 
transfers an image of the two-dimensional pattern of 
graphic indicia onto carrier means 16 in response to the 
transfer drive signals. If human readable data is also to 
be transferred onto carrier 16. the processing means 24 
generates a second set of transfer drive signals for con- 
trolling the transfer of the human readable data onto 
carrier 16. A portion or all of the data to be encoded and 
the human readable data may be transferred from a 
storage memory in processing means 24 or other com- 
puter files rather than being entered by means 22. 
The carrier means 16 is shown in FIGS. 1, 2 and 3 is 



technique in order to increase the security of the data 20 represented as being in the form of a card approxi- 



transmission. In this embodiment, only the person hav- 
ing the encryption key will be able to decode the 
graphic pattern. 

The system of the present invention maximizes the 
use of available space for encrypting data. In addition to 25 
being compact in size, the system provides for high 
security in the transmission of information. Thus, the 
invention provides a highly reliable system for re- 
presentating data in machine readable graphic form 



mately the size of a credit card. This type of card is 
illustrative only as the carrier means 18 may be made of 
any material on which graphic indicia may be trans- 
ferred to, such as paper, etc. 

Recognition means 14 includes converting means 28 
that converts the image on carrier means 16 into electri- 
cal signals representative of the graphic indicia. Decod- 
ing means 30 decodes the electrical signals into decoder 
output signals indicated at 32 that are representative of 



having increased encoding capacity thereby substan- 30' the data encoded into the pattern 18. 



tially expanding applications for automatic data entry. 
In addition, the invention creates a new media for man- 
machine interfacing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of the system of the present 
invention. 

FIG. 2 is a perspective view of an encoding means of 
the system of the present invention. 



FIG. 2 is a perspective view of one embodiment of 
encoding means 12. In this embodiment, the entering 
means 22 of FIG. 1 is shown in form of a keyboard 32 
for entering alphanumeric and graphic data into the 
35 decoding means 12. The embodiment of FIG. 2 is illus- 
trative only as entering means 22 may take forms other 
than a keyboard such as an optical scanning means for 
scanning data directly from documents for entry into 
the encoding means 12. Entering means 22 may also be 



FIG. 3 is a perspective view of a recognition means of 40 in the form of various card readers in which magneti- 



the system of the present invention. 

FIG. 4 is a perspective view of a data entry device 
and a reader in which a key may be entered for encrypt- 
ing and decrypting data. 



cally encoded information is scanned and converted 
into electrical signals representative of the data. 

Referring again to FIG, 2, the processing means 24 of 
FIG. 1 is shown in the form of a processor and display 



FIG. 5 is a perspective view of a facsimile machine 45 unit 34. The data entered by keyboard 32 is transmitted 



incorporating the recognition means of the present in- 
vention. 

FIG. 6 is a representation of an embodiment of a two 
dimensional bar code as the term is used in this patent 
specification. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Referring now to the drawings, FIG. 1 is a block 



to the processor and display unit 34 for storage and 
processing. In addition to entering data, the keyboard 
32 is also used for entering control commands to effect 
operation of the processor unit 34. 
50 The data entered by keyboard 32 is displayed on 
display screen 36 and upon entry of a proper control 
command, is also stored in memory. The data to be 
encoded into the pattern of graphic indicia is stored in a 
first memory, in processor 34 and the data, if any, to be 



diagram of the system 10 of the present invention for 55 transferred in human readable form is stored in a second 
representing and recognizing data in machine readable memory. Alternatively, the data may be stored in a 
graphic image form. System 10 includes an encoding separate portion of a single memory. Upon the appro- 
means generally indicated by the reference numeral 12 priate control command from keyboard 32, the proces- 
and a recognition means generally indicated by the sor unit 34 encodes the data in the first memory into a 
reference numeral 14. Encoding means 12 produces a 60 two-dimensional pattern of graphic indicia and gener- 



carrier means 16 containing at least a two-dimensional 
pattern of graphic indicia 18. Carrier means 16 may also 
contain human readable data 20. The two-dimensional 
pattern of graphic indicia on carrier means 16 is recog- 
nized by recognition means 14 to produce output signals 65 
representative of the data encoded into the pattern 18. 

Data to be transferred onto, carrier means 16 is en- 
tered by entering means 22 into the encoding means 12. 



ates first transfer drive signals representative of the data 
stored in the first memory. The processor unit 34 also 
generates second transfer drive signals representative of 
the data stored in the second memory. 

The processor unit 34 is shown, in FIG. 2 as being 
coupled to a printer 38. The printer 38 is one form of the 
transferring means 26 of FIG. 1. Printer 38 transfers an 
image of the two-dimensional pattern of graphic indicia 
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on carrier means 18 in response to the first transfer drive . of security may be provided with the keyed encryption 
signals and prints the second set of data in human read- embodiment. 

able form onto carrier means 18 in response to the sec- In addition, the recognition unit 40 may also transmit 
ond transfer drive signals. In one embodiment, the the output signals to a central processing unit locally or 
printer 38 prints the two-dimensional pattern in the 5 remotely, by for example a modem, for further use or 
form of graphic indicia having different areas of light processing by the CPU. In this embodiment, the data 
reflectivity, such as a two-dimensional bar code. Printer. encoded onto the carrier means 18 may be control data 
38 may take other forms such as a means for printing the in the form of machine operating instructions for con- 
two-dimensional pattern of graphic indicia with mag-. trolling a robotic system or to a security identification 
netic-ink. In such a device, magnetic indicia are depos- 10 system for performing such functions as unlocking 
ited on the carrier material in a two-dimensional pattern doors. In connection with the use of the present inven- 
that may be recognized by magnetic-ink recognition tion in a robotic system, it is contemplated that the 
sensors. two-dimensional graphic pattern containing the Control 

Turning now to FIG. 3, the recognition means 14 data be placed or printed directly onto a machine part 
includes a card reader 40 which contains the convening 15 or part holder. A scanner coupled to the machine tool 
means 28 and the decoding means 30 of FIG. 1. The reads the pattern and transmits the decoded instruction 
converting means 28 may be a bar code reader such as to the control computer which in turn controls the 
those disclosed in U;S. patent application Ser. Nos. machining of the part in accordance with the control 
317,433 and 317,533, assigned to the same assignee as program. Another example of the use of the present 
the present invention and incorporated herein by refer- 20 invention includes a microwave food container where 
ence. The readers disclosed in the above patent applies- the two-dimensional graphic pattern contains instruc- 
tions are open system devices designed to read an opti- tions automatically entering the recommended cooking 
cally encoded two-dimensional bar code and to convert sequence. A further use may be in connection with 
the light reflected from the pattern into electrical sig- placing on roadway signs two-dimensional patterns 
nals representative of the graphic indicia. 25 containing geographic location information that may be 

The card reader 40 may also comprise a magnetic-ink read by a scanner in passing vehicles for use with on- 
recognition device for reading and decoding magneti- board computers. 

cally encoded data. These closed system devices in- The present invention further contemplates the use of 
elude a magnetic read head that senses the change in the system of the present invention to encode control 
reluctance associated with the presence of the magnet- 30 data containing machine operating instructions onto the 
ic-ink. The use of appropriate converting means that carrier means in the form of machine readable graphic 
corresponds to the particular data encoding technology indicia that may be inserted into the machine to effect 
employed is contemplated by the present invention. operation of the machine. FIG. 5 is an example of a 

The decoding means 30 decodes the electrical signals facsimile machine 50 in which a document 52 contain- 
ing output signals representative of the data encoded 35 ing human readable data 54 and a two-dimensional pat- 
onto carrier means 18. The decoder output signals are tern of graphic machine readable indicia 56. The docu- 
outputted from the recognition unit 40 to various output ment 52 is inserted into the facsimile machine 50 the 
means 42. FIG. 3 depicts two examples of output de- same as documents are normally inserted for transmis- 
yicesj one being a display unit 44 and the other a printer sion. The machine 50 contains a converting means for 
46. Display unit 44 may be any suitable display such as 40 converting the two-dimensional image into electrical 
liquid crystal display or a CRT. The printer 46 may be signals and a decoding means for decoding the signals 
any print device such as a dot matrix printer, laser into output signals operative to actuate the facsimile 
printer, etc. machine 50. The pattern 56 may contain such informa- 

The system of the present invention maximizes the tion as the phone number of the intended recipient of 
use of available space for encrypting data. The density 45 the memo 54 and the appropriate instructions for auto- 
of the encoded data is such that for a two-dimensional maiically entering the phone number and actuating the 
bar code symbol, a minimum of about 1600 characters transmission process. Thus, where numerous messages 
can be encoded into a space of approximately 5" xJ". In are faxed to a particular recipient a supply of paper 
addition to being compact in size, the system provides containing the phone number of the recipient encoded 
for high security in the transmission of information. For 50 in the two-dimensional graphic indicia machine read- 
example, a sensitive message may be encoded onto a able format may be maintained by the sender. The trans- 
document also containing non-sensitive material. This mission of messages to that recipient will be facilitated 
document, the same as any document, can be copied, by placing the message onto the pre-encoded paper and 
transmitted by facsimile, etc., but only those with a simply inserting the paper into the facsimile machine. In 
recognition means of the present invention will be able 55 addition to simplifying and speeding the transmission 
to "read" the sensitive portion. The carrier means, process, the possibility of sending highly sensitive infor- 
being a single sheet of paper or a plastic credit card type mation to an incorrect party will also be eliminated, 
of card, is an inexpensive read-only-memory structure FIG. 6 is a representation of an embodiment of a two 
that facilitates data communication. dimensional bar code as the term is used in this patent 

In another embodiment, the data may be encoded 60 specification. Such a bar code, taken from Allais, U.S. 
using a keyed encryption algorithm that may be ac- Pat. No. 4,794,239, includes a plurality of ordered rows 
cessed only by an encryption key. As shown in FIG. 4, of codewords of bar code information, one row adja- 
the data entry means 47 contains the. keyed, algorithm cent to and beneath another row, each codeword repre- 
and upon entry of the key 49, the data will be encoded senting at least one information bearing character, 
into a two-dimensional graphic pattern in a unique con- 65 While the invention has been particularly shown and 
figuration. The unique configuration can only be read described with respect to preferred embodiments 
by a reader 48 having the algorithm and only upon thereof, it will be understood by those skilled in the an 
entry of the key 49 into the reader. Thus, a high degree that the foregoing and other changes in form and detail 
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may be made therein without departing from the spirit 
and scope of the invention which should be limited only 
by the scope of the appended claims. 
What is claimed is: 

1. A system for representing and recognizing data on 5 
a record carrier in the form of a machine readable two- 
dimensional bar code structure comprising: 

(a) encoding means including: 

(i) means for entering data in said encoding means: 

(ii) processing means for encoding said data into a 10 
two-dimensional bar code structure, said bar 
code structure including a plurality of ordered, 
adjacent rows of codewords of bar-coded infor- 
mation, each of said codewords representing at 
least one information-bearing character, and for IS 
generating First transfer drive signals; 

(iii) means for transferring an image of the two-di- 
mensional bar code structure onto a portable , 
record carrier in response to said first transfer 
drive signals; and 

(b) recognition means including: 

(i) means for scanning the image of the two-dimen- 
sional bar code structure and for converting the 
codewords into electrical signals representative 
of the information-bearing characters; and 

(ii) means for decoding the electrical signals into 
output signals representative of said data. 

2. The system of claim 1 wherein said recognition 
means includes an output device for displaying said data 
in human readable form. 

3. The system of claim 2 wherein said output device 
is a liquid crystal display. 

4. The system of claim 2 wherein said output device 
is a CRT display. 

5. The system of claim 2 wherein said output device 35 
is a printer. 

6. The system of claim 1 wherein said recognition 
means includes means for transmitting the decoder out- 
put signals to a computer. 



ing means includes signal means for transferring the 
two-dimensional bar code structure and the second set 
of data in human readable form onto the portable car- 
rier. 

15. A method for representing and recognizing data 
on a record carrier in the form of a machine readable 
two-dimensional bar code structure comprising the 
steps of: 

(i) entering said data into an encoding station; 

(ii) encoding said data into a two-dimensional bar 
code structure, said bar code structure including a 
plurality of ordered, adjacent rows of codewords 
of bar-coded information, each of said codewords 
representing at least one information-bearing char- 
acter; 

(iii) transferring an image of the two-dimensional bar 
code structure onto a portable record carrier; 

(iv) scanning the image of the two-dimensional bar 
code structure in a separate decoding station and 
converting the codewords into electrical signals 
representative of the information-bearing charac- 
ters; and 

(v) decoding the electrical signals into output signals 
representing said data. 

16. The method of claim 15 wherein said entering 
step includes the substep of entering said data on a key- 
board. 

17. The method of claim 15 wherein said entering 
step includes the substep of scanning said data from a 

30 sheet. 

18. The method of claim 15 wherein said transferring 
step includes the substep of printing the image onto the 
carrier. 

19. The method of claim 15 further comprising the 
step' of displaying the data in human readable form. 

20. The method of claim 19 wherein said displaying 
step includes the substep of displaying the data on a 
CRT display. 

21. The method of claim 19 wherein said displaying 



20 



25 



7. The system of claim 6 wherein said transmitting 40 step includes the substep of displaying the data on a 



means includes a modem. 

8. The system of claim 1 wherein said recognition 
means includes means for transmitting the decoder out- 
put signals to a microprocessor. 

9. The system of claim 8 wherein the microprocessor 45 
controls the operation of one of a facsimile machine, a 
VCR, a microwave oven, a robot and a weight/price 
label scale, in response to said decoder output signals. 

10. The system of claim 11 wherein said entering 
means includes a keyboard for entering said data. 50 

11. The system of claim 1 wherein said entering 
means includes means for scanning data from a sheet. 

12. The system of claim 11 wherein said processing 
means includes means for generating second transfer 
drive signals in response to a second set of data, and 55 
wherein said transferring means includes reading means 
for transferring onto said carrier means both the image 
of the two-dimensional bar code structure in response to . 
the first transfer drive signals and said second set of data 
in human readable form in response to said second 60 
transfer drive signals. 

' 13. The system of claim 1 wherein the transferring 
means is a printer. 

14. The system of claim 12 wherein said portable 
record carrier is a single carrier, and wherein said read- 65 



liquid crystal display. 

22. The method of claim 19 wherein said displaying 
step includes the substep of printing the data on a 
printer. 

23. The method of claim 15 further comprising the 
' step of transmitting the output signals to a computer. 

24. The method of claim 23 wherein said transmitting 
step includes the substep of transmitting the output 
signals to the computer by a modem. 

25. The method of claim 15 further comprising the 
step of transmitting the output signals to a microproces- 
sor. 

26. The method of claim 25 further comprising the 
step of controlling the operation of one of a facsimile 
machine, a VCR, a microwave oven, a robot and a 
weight/price label scale, in response to the output sig- 
nals. 

27. The method of claim 15 further comprising the 
steps of 

entering a second set of data into the encoding sta- 
tion; and 

transferring onto the portable record carrier both the 
image of the two-dimensional bar code structure 
and said second set of data in human readable form. 
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